关于矩阵乘法的一个改进算法的时间复杂度

两个ｎ阶非负整数方阵相乘,常规算法的时间复杂度为Ｏ（ｎ^３）,文献［１］提出一个“运算次数”为Ｏ（ｎ²）的“最佳”算法,文献［２］对此算法做了进一步研究,提出三种改进策略．本文根据算法分析理论,得出改进后的算法的时间复杂度仍不低于Ｏ（ｎ^３ｌｏｇｎ）,因而其阶仍高于常规算法的运算量的阶．     

对“关于矩阵乘法与整数卷积最佳算法运算量的估计”一文的评注

对“关于矩阵乘法与整数卷积最佳算法运算量的估计“一文的评注张振祥（安徽师范大学教学系,中国科技大学研究生院信息安全国家重点实验室）ＣＯＭＭＥＮＴＳＯＮ“ＥＳＴＩＭＡＴＩＯＮＯＦＴＩＭＥＡＢＯＵＴＴＨＥＯＰＴＩＭＡＬＡＬＧＯＲＩＴＨＭＳＦＯＲＭＡＴＲＩ...     

达到极大线性复杂度的前馈阵列

讨论了三类达到极大线性复杂度的前馈阵列的输入阵列的结构。一类是达到极大线性复杂度的乘积前馈阵列,完全确定了其输入阵列的结构;给出了两类输入阵列,证明了它们的任意前馈阵列达到极大线性复杂度。     

关于等价嵌入于存贮线性有限自动机问题

本文应用模的手段研究域上线性有限自动机等价嵌入于其中存贮类型的问题,分别得到可等价嵌入的一个充分条件与不可等价嵌入的一个充要条件。     

一种基于有限域上有理正规曲线的密钥预分配方案

在网络通讯中,有时某些用户需要共享一个密钥,并且还要防止非授权的用户得到有关这个密钥的任何信息。Beimelt和Chor在[1]中提出了密钥预分配方案（KPS,Key Predistribution Scheme);Stinson在[2-4]中对KPS进行了总结,并且提出了一些构造方案。本文第二作者在[5]中利用有限域上的有理正规曲线构造出一类新的强部分平衡t-设计。本文将说明,利用强部分平衡t-设计可构造KPS,从而构造出一类新的KPS。